HIERARCHICAL PINNING MODEL IN CORRELATED RANDOM 

ENVIRONMENT 
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Abstract. We consider the hierarchical disordered pinning model studied in [9], which 
exhibits a localization/delocalization phase transition. In the case where the disorder 
is i.i.d. (independent and identically distributed), the question of relevance/irrelevance 
of disorder (i.e. whether disorder changes or not the critical properties with respect to 
the homogeneous case) is by now mathematically rather well understood [14, 15]. Here 
we consider the case where randomness is spatially correlated and correlations respect 
the hierarchical structure of the model; in the non-hierarchical model our choice would 
correspond to a power-law decay of correlations. 

In terms of the critical exponent of the homogeneous model and of the correlation 
decay exponent, we identify three regions. In the first one (non-summable correlations) 
the phase transition disappears. In the second one (correlations decaying fast enough) 
the system behaves essentially like in the i.i.d. setting and the relevance/irrelevance 
criterion is not modified. Finally, there is a region where the presence of correlations 
changes the critical properties of the annealed system. 
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1. Introduction 

A fundamental problem in the study of disordered systems is to understand to what 
extent quenched (i.e. frozen) randomness modifies the critical properties of a homoge- 
neous (i.e. non-disordered) system. Basically, the first question is whether the transition 
survives in presence of disorder that locally randomizes the thermodynamic parameter 
which measures the distance from the critical point (e.g. for a ferromagnet T — T c can be 
randomized by adding a random component to the couplings Jij). If yes, then one can ask 
whether the critical exponents are modified. The celebrated Harris criterion [18] states 
that disorder is irrelevant (i.e. a sufficiently weak disorder does not change the critical 
exponents) \idv > 2, where d is the space dimension and v is the correlation length critical 
exponent of the homogeneous model, while it is relevant if dv < 2. The case dv = 2 is 
called marginal and deciding between relevance and irrelevance is a very model-dependent 
question. 

Despite much effort, the Harris criterion is still far from having a mathematical justi- 
fication. In the last few years, the disordered 'pinning model [11, 13] emerged as a case 
where the disorder relevance question can be attacked from a rigorous point of view. This 
is a class of one-dimensional (d = 1) models, based on an underlying renewal process with 
power-law inter-arrival distribution; the model lives in a random environment, such that 
the occurrence of a renewal at step n is modified with respect to the law of the renewal by 
a factor exp(e n ), where e n is a sequence of i.i.d. random variables: if e n > (resp. e n < 0) 
there is an energetic gain (resp. penalization) in having the renewal at n. The pinning 
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model exhibits a localization/delocalization phase transition when the average h := Ee n 
is varied, and in the non-disordered case (ft 2 := Var(e n ) = 0) the critical point h c and 
the critical exponent v can be computed exactly (y depends only on the tail exponent of 
the renewal inter-arrival law). Thanks to a series of recent works, the Harris criterion has 
been put on mathematical grounds on this case: it is now proven that, for ft small, v does 
not change if it is larger than 2 [1, 19, 23] and it does change as soon as ft ^ if v < 2 
[17]. For the pinning model, the relevance/irrelevance question can be also asked in the 
following sense [9]: is the critical point of the disordered model (quenched critical point) 
equal to the critical point of the annealed model, where the partition function is replaced 
by its disorder average? It turns out that for ft small the difference of the two critical 
points is zero if v > 2 [1, 23], while it behaves like /3 2 /(2-^) if 

v < 2 [2, 8]. In the marginal 

case v = 2, relevance of disorder has also been shown, though in the weaker sense that 
the difference between quenched and annealed critical points is non-zero (it is essentially 
of order exp(— c/ft 2 ), as argued in [9] and proven in [15, 16]). Recently, a variational 
approach to the relevance/irrelevance question, based on a large deviation principle, has 
been proposed in [5]. 

Let us also add that, for the pinning model, the correlation length exponent v should 
coincide with the exponent governing the vanishing of the free energy at the critical point: 
F(h,ft) ~ (h— h c {ft)) u (this is proven in special situations, e.g. [12, 22], but it should be a 
rather general fact). In the rest of this work, v will actually denote the free energy critical 
exponent. 

It is widely expected, on general grounds, that correlations in the environment may 
change qualitatively the Harris criterion: in the case of a cZ-dimensional system where 
the correlation between the random potentials at i and j decays as \i — j\~ Weinrib 
and Halperin [24] predict that the Harris criterion is unchanged if £ > d (summable 
correlations), while for £ < d the condition for disorder irrelevance should be £z/ > 2. 

The study of the random pinning model with correlated disorder is still in a rudimentary 
form. In [21] a case with finite-range correlations was studied, and no modification of the 
Harris criterion was found. On the other extreme, in the pinning model of [3] not only 
correlations decay in a power-law way, but potentials are so strongly correlated that in a 
system of length N there are typically regions of size N b , for some b > 0, where the e n 
take the same value. In this case, the authors of [3] are able to compute the critical point 
and to give sharp estimates on the critical behavior for ft > 0. In particular, they find that 
an arbitrarily small amount of disorder does change the critical exponent, irrespective of 
the value of the non-disordered critical exponent v. 

Hierarchical models on diamond lattices, homogeneous or disordered [4, 6, 7], are a 
powerful tool in the study of the critical behavior of statistical mechanics models, especially 
because real-space renormalization group transformations a la Migdal-Kadanoff are exact 
in this case. In this spirit, in the present work we consider the hierarchical version of the 
pinning model introduced in the i.i.d. setting in [9] and later studied in [14, 15]. The idea 
is to study a polymer on a diamond hierarchical lattice, interacting with a one-dimensional 
defect line where the potentials e n are placed (cf. [9, Sec. 4.2] and [14, Sec. 1.2] for more 
details on the relation with the non-hierarchical pinning model). Thanks to the diamond 
structure, the partition function for a system of size 2 n turns out to be expressed by a 
simple recursive relation in terms of the partition functions of two systems of size 2 n_1 , 
cf. (2.1). At this point one can (as we will in the following) forget about the polymer 
interpretation and just retain the recursion. As in the non-hierarchical case, the system 
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exhibits a localization/delocalization phase transition witnessed by the vanishing of the 
free energy when h is smaller than a certain threshold value h c (/3). 

We consider the case where disorder is Gaussian and its correlation structure respects 
the hierarchical structure of the model: the correlation between the potential at i and 
j is given by K?(i,j)^ w ft.ere < k < 1 and d(i,j) is the tree distance between i and j 
on a binary tree. The Weinrib-Halperin criterion in this context would say that disorder 
is irrelevant if and only if z/log 2 (l/max(fv, 1/2)) > 2 which for k = (no correlations) 
reduces to v > 2 as for the i.i.d. case. In terms of a parameter B G (1,2) which defines 
the geometry of the diamond lattice, the criterion would read equivalently (cf. (2.19)) 

irrelevance -<=^ max(/t, 1/2) < B 2 /4. (1-1) 

A closer inspection of the model, however, shows easily that the phase transition does 
not survive for re > 1/2 (cf. Section 4). When instead correlations are summable (which 
corresponds to k < 1/2) we find, in agreement with (1.1), irrelevance if B > y/2 (see 
Theorem 3.3 and Proposition 6.1). As for B ^ \/2, again we find agreement with the 
Weinrib-Halperin criterion: disorder is relevant (see Proposition 3.5) and if in addition 
k < B 2 /4, the model behaves like in the i.i.d. case as far as the difference between quenched 
and annealed critical points is concerned, see Theorem 3.3. The crucial step (and the one 
which requires the most technical work) in proving Theorem 3.3 (and Proposition 6.1) 
is to show that for k < min(l/2, B 2 /A) the Gibbs measure of the annealed system near 
the annealed critical point is close (in a suitable sense) to the Gibbs measure of the 
homogeneous system near its critical point (cf. Theorem 3.1 and Proposition 3.2). This 
requires some work, in particular because the annealed critical point is not known explicitly 
for k / 0. Once this is done, the proof of disorder relevance/irrelevance according to 
B \pl can be obtained generalizing the ideas that were developed for the i.i.d. model. 

Finally, the region B 2 /A <k< 1/2, B < V2 reserves somewhat of a surprise: while we 
are not able to capture sharply the behavior of the annealed model and of the difference 
between quenched and annealed critical points (as we do for k < min(l/2, £> 2 /4), see 
Theorem 3.1, Proposition 3.2 and Theorem 3.3), we can prove that the annealed model 
has a different critical behavior than the homogeneous model with the same value of B. In 
particular, the contact fraction at the annealed critical point scales qualitatively differently 
(as a function of the system size) than for the homogeneous model, see Equation (5.33). In 
view of Theorem 3.1 mentioned above, this means that if we fix B < y/2 and we increase 
k starting from 0, at n = B 2 /A the annealed system has a "phase transition" where 
its critical properties change. As we discuss in Section 4, this suggests that, while for 
k, < B 2 /4 the annealed free energy near the annealed critical point h^(/3) has a singularity 
of type (h — h^(/3)) u and v = log 2 /log(2/S), for B 2 /A < k < 1/2 the annealed free energy 
should vanish as h \ h^(/3) with a larger exponent. 

Let us conclude by discussing how our results would presumably read for the correlated, 
non-hierarchical disordered pinning model. If the disorder is Gaussian and correlations 
decay as \i — then we should get the same results as for the hierarchical model, 

provided that log 2 (l/ft) = £. In particular, if £ < 1 (non-summable correlations) there is 
no phase transition (the proof of Theorem 4.1 can actually be easily adapted), and the 
annealed system, well defined if £ > 1, would have a critical behavior different from the 
homogeneous one ifl<£<2/^ with v the free energy critical exponent of the homoge- 
neous pinning model. As a side remark, let us recall that Dyson [10] used a hierarchical 
ferromagnetic Ising model (which, at least formally, resembles very much our annealed 
pinning model, cf. (3.2)) plus the Griffiths correlation inequalities, to derive criteria for 
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existence of a ferromagnetic phase transition for a non-hierarchical, one-dimensional Ising 
ferromagnet with couplings decaying as Jj_,- ~ \i — We stress that, in contrast, in 

our case there are no available correlation inequalities which would allow to infer directly 
results on the non-hierarchical pinning model starting from the hierarchical one. 
Let us now give an overview of the organization of the paper: 

• In Section 2 we define the model and give preliminary results, in particular on the 
homogeneous case, and we state our main results in Section 3; 

• In Section 4 we discuss the case k > 1/2, showing that the phase transition does not 
survive; 

• In Section 5, we study in detail the annealed model, giving first some preliminary 
tools (Section 5.1), then looking at the case k < 1/2 A B 2 /4 and proving Theorem 3.1 
and Proposition 3.2 (Section 5.2), and finally focusing on the case B 2 /4 < k < 1/2 
(Section 5.3); 

• In Section 6 we prove disorder irrelevance for k < 1/2, B > \[2, and in Section 7 we 
prove disorder relevance for k < 1/2 A -B 2 /4, B ^ y/2. 



2. Model and preliminaries 

2.1. The hierarchical pinning model with hierarchically correlated disorder. Let 

1 < B < 2. We consider the following iteration 

Zn + i = — =b , (2-1) 

for n £ N U {0} and i £ N. We study the case in which the initial condition is random 
and given by Zq = e^ i+fl , with h £ R, f3 > and where u := {a;j}j g N is a sequence of 
centered Gaussian variables, whose law is denoted by P. One defines the law P thanks 
to the correlations matrix K and note K%j := E[wjWj]. We interpret Z^ as the partition 
function on the i th block of size 2 n . 

In view of the recursive definition of the partition function, we make the very natural 
choice of restricting to a correlation structure of hierarchical type. For p £ N U {0} and 
k £ N, let 

h,p '■= {(k — 1)2 P + 1, . . . , k2 p } (2.2) 

be the k th block of size 2 P . We define the hierarchical distance d(-, •) on N by establishing 
that d(i,j) = p if i, j are contained in the same block of size 2 P but not in the same block 
of size 2 P_1 . In other words, d(i,j) is just the tree distance between i and j, if N is seen 
as the set of the leaves of an infinite binary tree. 

We assume that depends only on d(i,j) and for d(i,j) = p we write Kij =: k v with 
kq = 1, K p > for every p. Actually, we make the explicit choice 

Kip — K for some < k < 1/2. (2-3) 

We will see in Section 4 that the reason why we exclude the case k > 1/2 is that the 
model becomes less interesting (there is no phase transition for the quenched model and 
the annealed model is not well defined). For k = 0, one recovers the model with i.i.d. 
disorder. 

It is standard that such a Gaussian law actually exists. An explicit construction can 
be obtained as follows. Let X = {Ikp,P > 0, k £ N} and let {tD/}/ e x be a family of 
i.i.d. standard Gaussian A/"(0, 1) variables, and note its law P. Then one has the following 
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equality in law: 

l€Z;ieI 

where Ki k := k p := \J kP — k,p +1 (just check that the Gaussian family thus constructed 
has the correct correlation structure; the sum in the r.h.s. of (2.4) is well defined since 
Ep/^ = Koo.) 

We point out that all our results can be easily extended to the case where k := 
linip-s.oo exists and is in (0, 1/2). 

The quenched free energy of the model is defined by 

F(/3,h) := lim -LlogZ-/= a ' s lim lEpog^J, (2.5) 

n— >oo Z n— >oo Z 

where Z^ h denotes Zn (it is helpful to indicate explicitly the dependence on h and on 
lj, the dependence on f3 being implicit to get simpler notations.) The above definition is 
justified by the following Theorem: 

Theorem 2.1. The limit in (2.5) exists F-almost surely and in L 1 (dP), is almost surely 
constant and non-negative. The function F is convex, and F(/3, •) is non- decreasing. These 
properties are inherited from 

F n (P,h):=±E[logZ% th }. (2.6) 
F n (/3, h) converges exponentially fast to F(/3, h), and more precisely one has for all n > 1 
F n (/3, h) - ± log B < F(/3, h) < F n (P, h) + 1 log r ^-t^zi ^ . ( 2 .7) 



We define also the annealed partition function Z^ h := K[Z" h ], and the annealed free 
energy: 

pa (A h) := lim llogE[^]. (2.8) 

Proposition 2.2. The limit in (2.8) exists, is non-negative and finite. The function F a 
is convex and F a (/3, •) is non- decreasing. These properties are inherited from 

F*(P,h):=±logEiZ» h }. (2.9) 

F a (/?, h) converges exponentially fast to F a (/3, h), and more precisely one has for all n > 1 

Fn(/3, h) - ^ log B ^ F a (/3, h) < F a (/5, fc) + 0((2«) B ). (2.10) 

Note that the error terms in the upper bounds in (2.7)-(2.10) are not of the same order. 

Finiteness of the annealed free energy would fail if the correlations where not summable, 
i.e. if i~2j Kij = oo, which would be the case for k > 1/2. 

The proof of Theorem 2.1 is almost identical to the proof of [14, Theorem 1.1] (one has 
just to use Kingman's subadditive ergodic theorem instead of the law of large numbers) so 
we skip it. The fact that F(/3, h) < oo is a trivial consequence of Z£ h ^ exp(^^ =1 (/3|o;j| + 
h)). The proof of Proposition 2.2 is postponed to Section 5.1. 
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We can compare the quenched and annealed free energies, with the Jensen inequality: 
F(J3,h) = lim ^E[\ogZ^ h ] ^ lim llogE^] = F a (/3, h). (2.11) 

The properties of F a are well known in the non-correlated case, since in this case the 
annealed model is just the hierarchical homogeneous pinning model (see the Section 2.3). 
We also have the existence of critical points for both quenched and annealed models, 
thanks to the convexity and the monotonicity of the free energies with respect to h: 

Proposition 2.3 (Critical points). Let (3 > being fixed. There exist critical values 
/i a (/3), /i c (/3) such that 

• F a (/3, h) = 0ifh^ hl{p) and F a (/3, h) > if h > /i a (/3) 

• F(P,h) =0ifh^ h c (p) andF(f3,h) > if h > h c (fi). 
One has —c K f3 2 ^ h^(P) ^ h c (f3) ^ for some constant c K < oo. 

The inequality h^(/3) ^ h c {(3) is a direct consequence of (2.11). The fact that h^((3) > 
—c K f3 2 is discussed after (3.2). The bound h c (j3) ^ follows from F(/5, h) > F(0, h), which 
is proven in [11, Prop. 5.1] (the proof is given there for the i.i.d. disorder model but it 
works identically for the correlated case, since it simply requires that E(wj) = 0). 

In the sequel, we often write /i a instead of h^(/3) for brevity. 

2.2. Galton- Watson interpretation and polymer measure. Let us take 1 < B < 2, 
and set P n the law of a Galton- Watson tree T n of depth n + 1, where the offspring 
distribution concentrates on with probability -^p- and on 2 with probability -jj. Thus, 
the mean offspring size is 2/B > 1, and the Galton- Watson process is supercritical. We 
then have a random binary tree with a random subset of descendants and we define the 
set lZ n C {1, . . . , 2 n } of individuals that are present at the n th generation (which are the 
leaves of T n ). 

Recall the definition (2.2) of 1^^, the k th block of size 2 P , and of the hierarchical (tree) 
distance d(-, ■) introduced in Section 2.1. 
One has the useful following Proposition 

Proposition 2.4 ([15], Proposition 4.1). For any n > and given a subset I C {1, . . . , 2 n }, 

(n) 

one defines 77 to be the subtree of the standard binary tree of depth n + 1, obtained by 

deleting all the edges, except those which link leaves i G / to the root. We note v(n,I) the 

( n ) 

number of nodes of If , with the convention that leaves are not counted as nodes, while 
the root is. Then one has 

B n [8 I ] = B-< n > I \ (2.12) 

where 5i := Y\ ie j Si and where 5i = 1 if the individual i is present at generation n (i.e. if 
i £ TZ n ), and 8i = otherwise. In particular E n [<5j] = B~ n for every i G {1, . . . , 2 n }. 

Using the recursive structure of the Galton- Watson tree T n , one can rewrite the partition 
function as 

4° = E ' 

since it satisfies the iteration (2.1) and the correct initial condition Zq 1 = exp(/3^j + h). 
It is convenient to define 

Kf= E tfuk + Wh (2-14) 



exp 



J^(/3u; 2 n 



(i-l)+k 



+ h)5 k 



\k=l 



(2.13) 
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as the Hamiltonian on the i th block of size 2 n (we also write h for Ef'jp if there is no 
ambiguity). This allows to introduce the polymer measure 

dP w 1 

exp(^). (2.15) 



dP„ Z 



n,h 



Remark 2.5. As in the pinning model [11], the critical point h c (f3) marks the transition 
from a delocalized to a localized regime. We observe that thanks to the convexity of the 
free energy, for a fixed f3 

2" 



d h F((3, h) = Km K,h 



-Ts k 

on / j 11 



(2.16) 



k=l 

almost surely in u, for every h such that F is differentiate at h. This is the so-called 
average "contact fraction" under the measure P~ If h < h c {/3), F(/3,h) = and the 
density of contact goes to 0: we are in the delocalized regime. On the other hand, if 
h > h c (/3), we have F(/3,h) > 0, and there is a positive density of contacts: this is the 
localized regime. 

Such a remark applies also naturally to the annealed model. 



2.3. Critical behavior of the pure model. It is convenient to set 

4* = T. h (2.17) 



E 



to be the number of contact points on the block 2j jn , and write S n = Sn^ if there is no 
ambiguity. We then have of course Sn = + 

The pure model is the model in which /3 = 0: its partition function is Z^ n ^° = 
E n [exp (hS n )] and we let F(h) denote its free energy. It is well known that the pure 
model exhibits a phase transition at the critical point h c (/3 = 0) = 0: 

Theorem 2.6 ([14], Theorem 1.2). For every B S (1,2), there exist two constants cq := 
cq{B) > and c' := c' (B) > such that for all ^ h ^ 1, we have 

c h u < F(h) ^ c'^h u (2.18) 

with 



The exponent v is called the pure critical exponent. Note that v is an increasing function 
of B, and that we have v = 2 for B = B c := We give other useful estimates on the 
pure model in Appendix A. 

3. Main results 
In this section we frequently write h® instead of h^(/3). 

It turns out that the effect of correlations is extremely different according to whether 
k < A ^ or not. In the former case, our first result says that, the correlations decaying 
fast enough, the critical properties of the annealed model are very close to those of the 
pure one. 

First, let us write down more explicitly what Z^ h = E[Z^ J is. Note that the Gaussian 
structure of the disorder is very helpful, to be able to give an explicit formula for the 



8 



QUENTIN BERGER AND FABIO LUCIO TONINELLI 



annealed partition function, only in terms of two points correlations. The computation 
gives 



n.h — 



exp 



^+h)Y,h+0 l /2Y, K p E ^ 



2" 



\ 



V 



fc=l 



=1 1 < i,j ^ 2™ 

d(i,j)=p / 



(3.1) 



One easily realizes that 



2™ o 9' 1 

/3 2 



= ^ + ?E ^ = ( T + 71 ) 5 " + ^ E ^ E 4-T 1, 4-l- ( 3 - 2 ) 



n 2 n "P 



T (2i-1) c (2i) 



p=l i=l 



fc=i *,i=i 
In particular note that 

2" 

(/» + /3 2 /2) E < ^ < (/^ + c./3 2 ) : = h+vE 2P ~ V I E **> 



/3 2 



2" 



fc=l 



fc=l 



p>0 



fc=i 



which together with the fact that /i c (/3 = 0) = 0, implies -c K /3 2 h%{fi) < - /3 2 /2. 



We also use the notation for the "annealed Hamiltonian" on the k tn block of size 



th 



Kf = h E 5 < + t E "<^V 



2 



and the following relation holds: 

rra _ o-a,(l) ff a,(2) ^2 q(l) o(2) 

If we set ft. = + ii, so that the phase transition is at u = 0, one has 



Za 



exp (nS„) e^ h ? = Zl h ,E* w [exp (u5 n )] , 



where 



dP 



dP r 



(3.3) 
(3.4) 
(3.5) 



The measure ha is the annealed polymer measure at the critical point h%. 
We can finally formulate our first result: 

Theorem 3.1. Let k < A i. There exist some /3q > and constants c±,C2 > suc/i 
f/iaf /or every f3 ^ /3q and u S [0, 1], one /tas 



exp l e 



exp (u5 n ) e n > ft 



^ E r 



so i/iai, /or any u £ [0, 1], 

f(V Ci/?2 u) sCF a (/3,/^ + n) < F (e^u 



exp ( e ClP 

(3.6) 
(3.7) 



Theorem 3.1 is saying that the critical behavior of the annealed free energy around h^. 
is the same as that of the pure model around h = (in particular, same critical exponent 
v). 
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The essential tool is to prove that the measures P n and PfJ . a are close. This is the 
contents of the following Proposition: 

Proposition 3.2. If k < A A, i/ien i/iere ea;is£ some /3o > and a constant c\ > sitc/i 
i/tai, /or every (3 ^ /3q, /or any non-empty subset I of {1, . . . , 2 n } one /ias 



-ci/3 : 



E n [5/] < E n 



o/e 



Ul 



(3.8) 



where 5i := Yl ie jb~i- ^ e mse I = $ is dealt with by Lemma 5.1 below, that says that the 
partition function at the critical point approaches 1 exponentially fast: 



(3.9) 



Observe that (3.9) says that if k < A \ the partition function of the annealed 
model at is very close to that of the pure model at its critical point h = (which 
equals identically 1). We will see in Theorem 3.6 that (3.8) fails, even for /3 > small, if 

With the crucial Proposition 3.2 in hand, it is not hard to prove that for k < A A 
the Harris criterion for disorder relevance is not modified by the presence of disorder 
correlations: 

Theorem 3.3. Let k < ^ A ±. 

• If 1 < B ^ B c = y/2, then disorder is relevant: the quenched and annealed critical 
points differ for every (3 > 0, and: 

— if B < B c , there exist a constant C3 > such that for every 0^/3^1 

(ca)- 1 /?^ < h e (/3) - h%{p) ^ c 3 f3^ ; (3.10) 

— if B = B c , there exist a constant C4 > and some fio > such that for every 

exp (-^j < h c ((3) - K(P) ^ exp (-^) ■ (3.11) 

• If B c < B < 2, then disorder is irrelevant: there exists some @q > such that 
h c (P) = hc((3) for any < j3 ^ (3q. More precisely, for every 77 > and choosing 
u > sufficiently small, F(/3, h%{p) + u) > (1 - n)F a (/3, /i a (/3) + it). 

With some extra effort one can presumably improve the upper bound (3.11) to exp(— of 1 / (3 2 ) 
and the lower bound to exp(— C2(e)//3 2+e ) for every e > 0, as is known for the uncorrelated 
case k = [15, 16]. We will not pursue this line. 

Remark 3.4. It is important to note that Theorems 3.1 and 3.3 do not require the 
knowledge of the value of h^ (in general there is no hope to compute it exactly). This 
makes the analysis of the quenched model considerably more challenging than in the i.i.d. 
disorder case k = 0, where it is immediate to see that h^(/3) = — /3 2 /2. 

We mentioned in the introduction that for the i.i.d. model one can prove that, when the 
free-energy critical exponent v of the homogeneous model is smaller than 2, such exponent 
is modified by an arbitrarily small amount of disorder (more precisely, the result is that 
the exponent is at least 2 as soon as (3 > 0). The same holds for the model with correlated 
disorder: 
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Proposition 3.5. If k < 1/2, for every B S (1,2) there exists a constant c(B) < oo such 
that for all (3 > and h £M, we have 

HP,h)^^-(h-h c (P)) 2 + . (3.12) 



We restrict to k < 1/2 since otherwise there is no phase transition. 
We do not give here the proof of this Proposition since, thanks to summability of the 
correlations, it is very similar to the one for the i.i.d. hierarchical model [20]. 

In the case 1/2 > k > B 2 /4 correlations have a much more dramatic effect on critical 
properties and in particular we expect them to change the value of the annealed critical 
exponent from the value v = log 2/ log(2/B) to a larger one. Partial results in this direction 
are collected in the following Theorem, which shows that (some) critical properties of the 
annealed model differ from those of the homogenous one. 

Theorem 3.6. Let B 2 /4 < k < 1/2 and (3 > 0. In contrast with (3.9), the partition 
function at the critical point does not converge to 1. Rather, one has 

nW^G^r (313) 

Also, the average number of individuals at generation n at the critical point satisfies 
^n,h* [S n ] 

When proving Theorem 3.6 we will actually prove that the m th moment of S n under 
^ a is at most of order K~ mn l 2 . Therefore, with high probability S n is much smaller 
than (2/B) n , which would be the order of magnitude of S n for k < B 2 j\ A 1/2, as can be 
deduced from Propositions 3.2 and 2.4. 

In other words, if we fix B < \f2 and we let k grow but tuning h so that we are always at 
the annealed critical point, there is a phase transition in the behavior of the finite-volume 
contact fraction when crossing the value k = B 2 /4, cf. also Figure 3. 



Ea 



2 



c(B) 



1 



d n + 1 )/ 2 ' 



(3.14) 



4. The case k > 1/2 

Restricting to the event where all the 5 n are equal to 1 and using Proposition 2.4, one 
sees that 

Zn,H>{^) exp (((h + p 2 /2) + p 2 /2p^A 2 n j . (4.1) 
Thus, we see that F a (/3, h) = oo unless 

oo 

K x := k p 2P < +°°- ( 4 - 2 ) 
p=0 

For k > 1/2, not only the annealed free energy is ill-defined. One can also prove that the 
quenched free energy is strictly positive for every value of h G E: the quenched system 
does not have a localization/delocalization phase transition. 
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^pure _ ^ ^que 1 ^pure _ ^a _ ^quo 

Relevant Disorder i Irrelevant Disorder 









1 B C = V2 



Figure 1. Overview of the qualitative behavior of the model. One takes « < 1/2, 
otherwise neither annealed nor quenched model have any phase transition. For k < 
l/2A£? 2 /4 the annealed model exhibits the same critical behavior as the pure one, and so 
the critical exponent is = v — log 2/ log(2/_B). Moreover, the measures P n and h » 
are similar (in the sense of Proposition 3.2) and the criterion relevance/irrelevance of 
disorder is the same as in the i.i.d. disorder case: disorder is irrelevant for B > B c :— \/2, 
marginally relevant at B = B c and relevant for B < B c (cf. Theorem 3.3). The region 
above the parabola k = B 2 /4 remains to be understood, but partial results (Theorem 
3.6) suggest that the critical behavior of the annealed model is different from the one 
of the pure model, in particular the annealed critical exponent should be larger. Note 
that disorder is proven to be relevant for all B < B c , k < 1/2 through the "smoothing 
result" of Proposition 3.5, showing that the quenched critical exponent is strictly larger 
than the pure one. 



Theorem 4.1. If k > 1/2, then F(/3,h) > for every f3 > 0, h G R, so that h c (/3) = — oo. 
There exists some constant C5 > such that for all h ^ — 1 and f3 > 

F(J3,h) > exp (-c 5 |/i|(|/i|//3 2 ) log2/log(2K) ) . (4.3) 

The proof of h c {f3) = —00 can be presumably extended to the case k = 1/2. To avoid 
technicalities, we do not develop this case here. 

Proof. In this proof (and in the sequel), we do not keep track of the constants c, C, . . ., 
and therefore they can change from line to line. 

The idea is to lower bound the partition function by choosing a suitable localization 
strategy for the polymer to adopt, and to compute the contribution to the free energy of 
this strategy. This is inspired by what is done in [11, Chapter 6] to bound the critical 
point of the random copolymer model. More precisely one gives a definition of a "good 
block" , supposed to be favorable to localization in that the Wj are sufficiently positive, and 
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analyses the contribution of the strategy of aiming only at the good blocks. For k > 1/2 
(non-summable correlations), it is a lot easier to find such large block (see Lemma 4.2 
to be compared with the independent case). In this sense the behavior of the system is 
qualitatively different from the n < 1/2 case. 

Clearly it is sufficient to prove the claim for h negative and large enough in absolute 
value. Let us fix some I E N (to be optimized later), take n > I and letXc {1, . . . , 2 n ~ 1 }, 
which is supposed to denote the set of indices corresponding to "good blocks" of size 2 l . 
Then for any fixed lj, targeting only the blocks in I gives (a similar inequality was proven 
in [20]) 

R -,\v(n-l,X) 

HZ?f\ (4.4) 



7 w \ 



B 2 



where v (n — l,I n ) is the number of nodes in the subtree 7j 

7 U),(i) 

J l,h 

■ B ^ 1 xv(n-l,l) 



(n-l) 



defined in Proposition 2.4 



and Zfu 1 ' is the partition function on I^i, the i th block of size 2 l , cf. (2.2). The term 

is a lower bound on the probability that the node 1 ^ i 2 n ~ l at generation 
n — I has at least one descendant at level n — I + 1 if and only if i G I (see Figure 4) . 




good blocks 



Figure 2. The strategy of aiming exactly at the good (colored) blocks is repre- 
sented above. One first places the subtree T^ n ~ l \ which is present with probability 
(1/ ' B) vl < n ~ l,I \ and then forces all the leaves that do not lead to any good block (the 
hexagons in the figure) not to have any children, which happens with probability larger 
than {{B — 1 y B) v( - n ~ 1,1 ' 1 . The maximal amount of nodes that such a tree can contain is 
reached when all the good blocks are all equally distant one from another, and is thus 
bounded as in (4.5). 



It was shown in [20] that 



v(n,T) < |X|(2 + n — Z — |k>g 2 1^1 J) 



so that 
1 

2" 



i°g^>^E lo ^S w - lo g 

kex 



B 2 



B -1 2 n 



{2 + n-l- Llog 2 |X|J). 



(4.5) 



(4.6) 



Let us fix h negative with \h\ large and take / = 1(h) E N to be chosen later. Define 
then 

Af ] := {for all i E I k j, one has ^ + h > \h\} , (4.7) 
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and 

X(u) = Zn(u) := {1 < k < 2 n ~ l : A\ k) is verified}. (4.8) 
One notices that for all fc£l„ one has Zf£ > Z^^, so that one gets from (4.6) 

y n log % > Mi log - log ( J?l) §i (2 + n - i - L log 2 |X n |j ) . (4.9) 

We also note pi := P(^4^), so that one has linij^oo 2 _ ( n_ ^|X n | = pi, P-a.s., thanks to the 
Ergodic Theorem. Then, provided that I is large enoug h so that > ±F(\h\) 

one has P-a.s. 

F(/3, h) > piF(\h\)/2 - c(B)2- l Pl (2 - log 2 p,) > p, (c|/i| - t/2-'(2 - log 2 p z )) , (4.10) 

where we used that for \h\ > 1 one has F(|/i|) > const x \h\. 

It then remains to estimate the probability p\. 

Lemma 4.2. If k > 1/2, f/iere exzsi too constants c, C > suc/i i/ioi /or every I G N and 
yl > C\/Z one /ias 

P (yi G {1, . . . , 2 1 }, uji > A) > c~ l exp (- c A 2 (l//e)') . (4.11) 

From this lemma, and choosing I such that \fl ^ 2\h\/(C/3), one gets that 

pi = P (Vi G {1, . . . , 2'}, Wi > 2|/i|//3) > cT 1 exp (-ck-'/i 2 //? 2 ) • (4.12) 



Then in view of (4.10) one chooses I = log (C|/i|//3 2 ) /log(2«) (this is compatible with 
Vl < 2|/i|/(C/3_) if |/i| is large enough) so that c\h\ - c'2~ l (2 - log 2 Pi) > c\h\/2 > c/2 
provided that C is large enough. And (4.10) finally gives with this choice of I 

F(P,h) > const x exp (-cK~ l h 2 /^ > const x exp (-c>| (\h\/p 2 ) l ° e2/l ° g{2K) ^ . (4.13) 

□ 

Proof of Lemma First of all, note A = {Vi G {1, . . . , 2'}, cjj > A}. We consider the 
measure P on {cj±, . . . ,lv 2 i} which is absolutely continuous with respect to P, and consists 
in translating the Wj's of 2 A, without changing the correlation matrix K. Then one uses 
the inequality 

P(A) > P(A) exp (-P(„4)^(H(P|P) + e" 1 )) , (4.14) 



with H(P|P) the relative entropy of P w.r.t. P. Note that ¥(A) = P min uii > -A 

Vi=l,...,2< 

P I max oji ^ A I , so that from the Claim 4.3 below, and using that A > Cyfl, one has 

\i=l,...,2' / 

f(A) > 1/2. 

Claim 4.3. Let {wi}«e{i,...,2 ! } ^ e a centered Gaussian vector of law P, with covariance 
matrix K such that all Kij > and Ka = l. There exists a constant C > such that 

P max oji ^ CVl) > 1/2. (4.15) 
\i=l,...,2 l J 
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It follows from the classical Slepian's Lemma that if {wjj-jgM 2 1 } * s a vector of i.i.d. 
standard Gaussian variables (whose law is denoted P), then one has 









max uji 


^ E 


max Qi 


_i=l,...,2> 




_i=l,...,2 l 



E 

where the second inequality is classical. Thus one gets 

1 



^ cVl, 



max iOi > 2cV~l I ^ — ^-=E 
=1 2« " / 2cVl 



max uji 

=1,...,2' 



< 1/2. 



(4.16) 



(4.17) 



One is thus left with estimating the relative entropy H(P|P) in (4.14). A straightforward 
Gaussian computation gives 

H(P|P) = 2A 2 {K~ 1 1,1) 

where 1 is the vector whose 2 l elements are all equal to 1. From Lemma B.l one sees that 
1 is an eigenvector of K, with eigenvalue A := kq + Y2p=i 2 p ~ 1 k p > const x (2k) 1 , so that 
H(P|P) cA 2 (1/k) 1 , which combined with (4.14) gives the right bound. □ 



5. Study of the annealed model 
Let us remark first of all that since K n > 0, thanks to (3.3) one has H* +1 h > H*^ + 
fl^'t , and therefore 

(Z*) 2 + B- 1 
K^K > • (5-1) 

From this one deduces that Z^ h& ^ 1. Indeed, the map x \-> (x 2 + (B — l))/B has an 
unstable fixed point at 1, and Z a ha > 1 would imply that F a (/3,/i a ) > 0. 

5.1. An auxiliary partition function, proof of Proposition 2.2. It is very convenient 
for the following to introduce a modified partition function, both for the quenched case 
and for the annealed one, defining 

Z^ h = E n [e W (H^ h + 6(3 2 K n (S n ) 2 )], with 6 := g — (5.2) 



and 



with 



Z >h = E[Z« h ] = B n [exp(# a h )] , (5.3) 



Kh = H n,h + W 2 Kn(S n y. (5-4) 

Note that 6 vanishes for k — > (no need of the auxiliary partition function for the non- 
correlated model) and that it diverges for k —> 1/2, where the annealed model is not 
well-defined. 

We also naturally define F a (/3, h) := lim n _ >oc 2~™ log Z a . (the existence of the limit 
will be shown in the course of the proof of Proposition 2.2) and, using 5k ^ 1, one gets 
that Z a h < Z a h < e e/s2 ^ n Z^ h , so that F a (/3,/i) = F a (/3,/i) (recall we chose k < 1/2). 
Similarly, if F(J, h) := lim^ 2~ n log Z% h then F(/3, h) = F(/3, h). 
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Then, from (3.3), one gets that (recall n n = n n and (2.17)) 

K +1 , h < Kf + H :f + ^k"+ i (4 i) ) 2 + ^ n+i m> 

= Kf + + Kf + ep\ n m 2 = H:f + (5.5) 

- a (i) 

where we used the self-explanatory notation H'\' for the auxiliary Hamiltonian in the 

block We used the bounds ab < l/2(a 2 + b 2 ) and (a + b) 2 < 2(a 2 + 6 2 ) and then the 
definition of 9. 

This gives in particular that 

4V* < (5.6) 

from which one deduces that Z^ fta > 1 for all n G N. Indeed, otherwise, for some 
no G N one has Z a Q ha < 1, and then one can find some h > /i a such that Z a Q h ^ 1, 
which combined with (5.6) gives that Z* h ^ 1 for all re > no- Therefore one would have 
F a (/3, /i) = F a (/3, h) = 0, which is a contradiction with the definition of /i a . 

Proof of Proposition 2.2. One has from (5.1) 

> (^) , (5-7) 
and from (5.6) and the fact that Z* h > (B - 1)/B 

K B Z- +lh ^(K B Z^ h ) 2 with KB = B g + B ~ 1 . (5.8) 

Therefore, the sequence {2~ n log(Z a h /B)} n >i and {2~ n log(i^sZ a ft )} n >i are non-decreasing 
and non-increasing respectively, so that both converge to a limit, F a (/3, /i) and F a (/3, /i) re- 
spectively, but we have already remarked earlier in this section that F a (/3,/i) = F a (/3, h). 
One finally has 

F a (/3,/ l )>F a (/3,/ i )-2^1og J B 
F a (/3, /») = F a (/3, /») < F a (/3, /») + 2"" logtf B , 

so that since F a (/3, /i) < F a (/3, h) + e/3 2 (2K) n , one gets the desired result. 

□ 

5.2. Proof of Theorem 3.1 and Proposition 3.2. The really crucial point is to prove 
that, provided that k < ^-Aj, the annealed partition function (and the auxiliary one 
Z* h ) at the annealed critical point converges exponentially fast to 1. 

Lemma 5.1. If n < A h then there exist some constant c 2 > and some (3q > such 
that for any n > and every ft ^ /3q, one has 

exp(-c 2 /3 2 (4K/ J B 2 )") < Z^ < 1, 

1< Z a ,, < exp(c 2 /3 2 (4K/ J B 2 )"). 
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Proof of Theorem 3.1 given Lemma 5.1 and Proposition 3.2 . We expand exp (uS n ), to get 



E, 



exp (uS n ) e H ^ I = £ ^E n (S n ) k e H ~* 



k=0 



\k H* , a 



Thanks to Proposition 3.2, we have that for any k > 1 



(Sn) 



(S n ) k e^l 



£ e Cl 



(5.10) 



(5.11) 



and with (5.10) we have then 



E, 



exp (uS n ) e H "' h Z 



< Z n,h* + E r 



fc=i 



u e 



k\ 



< E r . 



exp e 



(5.12) 



where we used that fta ^ 1- We naturally get the other inequality in the same way 



E, 



exp (uS n ) e Hn > h c 



> E, 



exp e 



c ^ (52 



where we used Lemma 5.1 to get that fea > 1 — C2/3 2 (4fc/i? 



2\n 



(5.13) 
□ 



Remark 5.2. Using the same type of expansion, Proposition 3.2 gives more general 
results: for example, one can get 



E, 



exp l e 



-pciP' 



u(S n f 



. 4k 



«S E n 



e n - h c exp (u(S n ) p ) 



E, 



ii 



e "-^ exp (u(S n ) p ) 



E r 



exp e 



3 pci/3 2 



«(5 n ) p • (5.14) 



In the sequel, we refer to this Remark to avoid repeating this kind of computation. 

Before proving Proposition 3.2 and Lemma 5.1, we prove the following result, valid for 
any k < 1/2. Given / C {1, . . . , 2™} we say that / is complete if 2i — 1 £ / for some i E N 
if and only if 2i G /. 

Lemma 5.3. For every n > 1, and any non-empty and complete subset I of {1, . . . , 2 n }, 
one has 

\i\ 




E„[<5j] < E n 



< E n 



die n ' h c 



5ie n ' h c 



(5.15) 



n-l 

IP, 

,p=0 



'I 



a 



E n [5j]. (5.16) 



Note that if I = 0, these inequalities are false, since h& ^ 1 ^ Z^ h& . 
Proof of Lemma 5.3. As the two bounds rely on a similar argument, that is H^+l h a — 

Hn',h* + in one case ' an< ^ Hn+l,h & ^ ^n,tfi + in tne otner case > we focus Only 

on the lower bound. 

We prove it by iteration, the case n = 1 being trivial (the only non-empty complete 
subset is / = {1,2} and the inequalities can be checked by hand). Now assume that the 
assumption is true for some n > 1 and take / a non-empty complete subset of {1, . . . , 2 n+1 }. 
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We decompose / into two subsets I\ = In [1, 2 n ] and I2 = / n [2 n + 1, 2 n+1 ] and we define 
I2 to be the subset obtained by shifting I2 to the left by 2 n . It is easy to realize that both 
I\ and I2 are complete subsets of {1, ... , 2 n } and one has E n +i[<5/-] = -^E n [(5/ 1 ]E n [(5j 2 ]. 



1 branch = probab. 1/B 



1 st block 



2 nd block 




h 



h 



Figure 3. Decomposition of a non-empty complete set / into two subsets I\ and Ii- 
If / is non empty, the first generation must be non-empty (this has probability 1/B). 
Conditionally on this, the occurrence of I\ and I2 are independent events. 



Now, using that > H*f] + one has 



E n +i 

and two cases can occur. 



5/e n + 1 ' h c 



> — E n 

~ B 



5ij_e 



E, 



-12 



(5.17) 



(1) I2 = 0, |/i| = \I\ (or I\ = 0, I/2I = Then, (5.17) plus the induction step gives 



E 



zja. 



1 



'n-l 



> -E^JE^-J^ J] Z* h * 

\p=0 



(5.18) 



Since ha . ^ 1, one has Z^ fta > yZ^ , and obtains the claim at level n + 1. 
(2) Ii,l2 7^ 0- In this case, from (5.17), the recurrence assumption directly gives 

\h\+\h\ 



E 



n+1 



H 3, 



> iE n fe]E n [j 7 j 1 n% 

Vp=o 



'n-l 



(5.19) 



This gives the result at level n+ 1, using that |/| = + IJ2I, and bounding again 



Z a fca 1. 



□ 



Proof of Proposition 3.2. Given J C {1, . . . , 2™}, let i 7 be the smallest complete subset of 
{1, . . . , 2 n } that contains I, and note that ^ 2|/|. Note that 

E n [<5/ exp(fl^ >hs )] = E n [6 r exp(H% th% )], E n [<5/] = E n [<5/,], 

simply because of the offspring distribution of the Galton- Watson tree: if the individual 
2i — 1 is present at generation n, so is the individual 2i. This immediately implies that 
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the statement of Lemma 5.3 holds for every / (not necessarily complete), if |/| is replaced 
by 2|/|. 

Then, Lemmas 5.3 and 5.1 imply Proposition 3.2 with c\ = 2c2 ^2 (J^?) = 2c2 B F_ 4:K ■ 

p=o K 
□ 



Proof of Lemma 5. 1 . One would li 
e^JUtexp (6K n (S n ) 2 ) 



Z n,K ~ En 
relies strong 



ce to use a result analogue to Proposition 3.2 to bound 
So we first prove a weaker upper bound. The proof 
y on the pure model estimates presented in Appendix A, which show that the 
term 0K n (S n ) 2 in Z® fea has little effect if k < ^- A \. 

Take (p := (2k) V jjp < 1 and C the constant c associated to A = 1 in Corollary A. 4, 

^ 1. We prove iteratively on n that 



and fix some f3 A), with (3 := (l\™ =0 e c ^ +2 ^ P 
for all subsets / of {1, . . . , 2 n } one has 



E n 



JJEL 

5ie n < h c 



< (x n )l 7 lE n [«5/], with x n := J] e c (f+W. (5.20) 

p=0 

Note that with our choice of (3q one has (x n ) 2 ^ fi^ 1 for all n > 0. 

The case n = is trivial (just use that ^ — /3 2 /2, as discussed after (3.2)). Now 
assume that (5.20) is true for some n > and take / a subset of {1, . . . , 2 n+1 }. 

If I = 0, then we simply use that ^ a ^ 1. If I 7^ decompose it as in the proof of 

Lemma 5.3 into two subsets I\,l2 and let I2 be obtained by translating I2 to the left by 
2 n , so that E n+ i[5r] = -^En^/jEn^jJ (see Figure 5.2). Then, from the iteration (3.3) on 



H 



n+lM 



.(1) , ^.nH 



so that one gets 
E n+ i [5 7 e H "+ 1 ' h ? 



^ — E n 
B 



(!) , ,,n 



+1 



9(2) 



(5.21) 



(5 /ie JJ n,ht eX P I ^K n+1 (Sn) 2 



2 



x E r 



8j 2 e H "^exp (^-K n+1 (S n )'' 



(5.22) 



Now one can use the inductive assumption to estimate each part of (5.22). Expanding 
the exponential term and recalling that (3o(x n ) 2 ^ 1, one has for instance 



E, 



S h e^ exp(^ +1 (S n ) 2 



^ (/?^" +1 /2) fc Ef 



k=0 



5 h e H ^ (S n ) 



2k 



^E^)' Jll+2fc ( fc / E n \S h (Sn 



2 k 



k=0 



2/3_,n+l( 5n )2 



< (x,,) 1 ' 1 ^ fee 



We now use Corollary A. 4 to get that 



E, 



^ exp ( C^^- V n+1 



(5.23) 



(5.24) 
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Combining this with (5.22)-(5.23) and the definition of tp > 2k one gets 



E 



n+l 



(5.25) 



Using that ra|J|+2 ^ (n+2)\I\ (because / / 0) and the definition of x n+1 = x n e c( - n+2 ^f n+ ' 
one gets equation (5.20) at level n + l. 

We have performed a first crucial step: there exist some /3q > and a constant x :- 
lim x n , such that for every n £ N and every /3 ^ (3o ° ne nas 



E n 



die n > h * 



x lIl B n [5!] for every I C {!,..., 2 n }. 



(5.26) 



Then using the idea of Remark 5.2, one has from the definition of ha (and expanding 
the exponential term) 



E, 



+ E 

k=l 



2 K n ) k 



E n 



2k 



^ Zl K + E n [exp (x 2 9/3 2 K n (S n ) 2 ) - l] 
< Z^ + exp(c^(4 K /B 2 r)-l, 



(5.27) 



where we used (5.26) for the first inequality and Theorem A. 3 for the second one. Then 
using that Z^ ha , ^ 1, one has the desired upper bound for Z^ ha . On the other hand, with 

Z^ ha >l one gets that Z* h& >l — d '/3 2 ''(4k / ' B 2 ) n , which concludes the proof. □ 

Remark 5.4. Adapting the proof of Proposition 3.2 to the auxiliary partition function 
Z% h , one gets under the same hypothesis that there exists a constant c\ such that for any 
non-empty subset / of {1, . . . , 2 n } one has 



(5.28) 



This implies, together with Lemma 5.1, an analog of Theorem 3.1: there exist some /3o > 
and constants cf 1 , c' 2 > such that for every j3 ^ /3q and u € [0, 1], one has 



E, 



exp (e-^'uSn)] E n [exp (uS n ) e^i] < E n [exp ( e c '^ 2 uS n )] + c' 2 /3 2 ( ^ 



(5.29) 



5.3. The case B 2 /A < k < 1/2: proof of Theorem 3.6. Using the identity (3.3), one 
has for all n € N and li£l 



rycL 



1 oo 

B ^ ml 

m=0 



eKfeKf exp f^^+i^)^) 



+ 



B - 1 



B 



((3 2 K n+1 ) m 



-E r 



e H -HSn) r 



2 £ - 1 

+ 



B 



(5.30) 
(5.31) 



If one takes h = and uses the bound Z^ +1 h& ^ 1, one gets 



2 n+l\m 



m! 

m=0 



e^(S n ) r 



< 1, 



(5.32) 
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so that bounding each term of the sum by 1, one gets that for all m > 

n+l\ m 



E, 



e H ^HS n ) 



r-r / 1 I 1 

< vm! — 



(5.33) 



For m = 1 (using Z^ h > (B — 1)/B) we obtain (3.14), but also an estimate for all the 
moments of S n . 

Using Lemma 5.3 one has 

n n—l 



p=0 



rra 



1 / 1 



/3 



ra+1 



(5.34) 



which implies (3.13). Another observation is that, writing h = h^ + u, one gets from (5.33) 
that 



E n 



£ 

m=0 



1 



H/3 



1 



(5.35) 



does not grow with n. This is in 



Thus if u < (v 7 ^)™) one nas that Z^ ha . +U = E„ ^e H ™- h 
contrast with the pure model where 

ZP^ e = E„[exp(u5 n )] > exp(uE n (S n )) = exp(t*(2/5) n ) 

which diverges with n if u = (v^) n (recall we are considering k > B 2 /4). 

All these facts lead us to conjecture that the phase transition of the annealed model for 
B 2 /4 < k < 1/2 is smoother than that of the pure model. 

6. Disorder irrelevance 

To prove disorder irrelevance for B > B c and the upper bounds on the difference between 
quenched and annealed critical points in Theorem 3.3, we use the following Proposition: 

Proposition 6.1. Let k < (B 2 /A A 1/2). If B > B c , there exists a Pq > such that for 
P ^ Po and for every rj G (0, 1) one can find e > such that for all u G (0, e) 

¥{^hl + u)>{l-ri)¥\P,hl + u). (6.1) 

If B < B c , then for every r\ G (0,1) one can find constants c,Po,e > such that if 

2 

P ^ Po, for all u G (c/3 2 -" , e(rj)) 

F(P,h a c + u) > (1 - 7?)F a (/3, /i* + u) (6.2) 

with v as in (2.19). 

If B = B c , then for every n G (0, 1) one can find Pq > and a constant c > such that 
ifP^ Po, for all u G (cexp (-c/T 2 / 3 ) , 1) 

F(P,h* + u)>(l-ri)F a (P,h a c +u). (6.3) 



Proof. This is based on the study of the variance V n := E[(Z^ h ) 2 ] - E[Z£ fc ] 2 . 
Fix some B G (1,2). One has 



E 



( Z n,hY 



E 



exp [ H^ h (S) + H^ h {5') + P 2 *M 



(6.4) 
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with 5 and 5' two independent copies of the same Galton- Watson process. We also have 

1 2 



E 



J n,h 



E 



and we define 



e W [H^ h (5) + H^ h (S') 



. To simplify notations, we write h = + u 



D n := KijSiS'y 
»,j'=l 



(6.5) 



Then, 



V n = K 



&2 



D CuS ne CuS' n ( e Cf3 2 D n _ l 



< V n := E 

where we expanded the exponential and used Remark 5.2 and Eq. (5.28). 
Using the Cauchy-Schwarz inequality in (6.6), 



(6.6) 



V n < E n [e 2CuS -] yE® 2 [(e^ n - l) 2 j < E n [ e 2CuS -] ^Je® 2 [^A, _ i] . ( 6 .7) 

We define Q n := V„/E[Z£J 2 < V n , (recall that h > h* and that E^ jh . > 1). Then one 
also uses Lemma A.l to get that E n ^C^SVij ceX p (c2 n u u ). Therefore, one has 



Q n < cexp {c2 n u v ) y Ef 2 [ e 2C^D» _ i] . 

Defining 

m = m{u) := Iog(l/«)/log(2/S) = i/log(l/«)/log2, 
which is the value of n at which E n [exp(u5 n )] starts getting large, one has for p > 



(6.8) 
(6.9) 



Qn 1+P < ce^E^ 
Thus it is left to estimate the last term, with Proposition A. 5. 



(6.10) 



6.1. The case B > B c . Thanks to Proposition A. 5 there exists some /3q > such that 
for /3 < /3 and for all n G N 



E? 



e 2Cp 2 D n _ l 



< c/3 2 3?", 



(6.11) 



for some $ < 1. Choose pi = j>i (ni ) such that e c2P1 V $ ni = 1 (note that p\ diverges with 
n\) and then 



Q ni+Pl ^ c'V$pi 



n±— >oo 



0. 



Then we use that 



E[log^]>logU^ 



(6.12) 



(6.13) 



where P [Z% h > E[Z^ h }/2) > 1 - 4Q n from the Tchebyshev inequality. We apply this 
with n = n\ + pi{n\) to get (using also Theorem 2.1 and (5.9)) 

F(/3, h) > ±E [log K,h\ ~ ^ > (1 " ^ log (nZ- h ]) - ± 



2« — \ "2^ 
> (l-^F^/i) 



2Pi(ni) 



> (l-57,)F a (/3,/i), (6.14) 
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provided that n\ is large enough to ensure both 

Q ni+Pl ^ c'&>^ 2 ^n (6.15) 
and c'2- pi ( ni) u u ^ r/F a (/3, h) for all u G (0, 1). (6.16) 

Note that the requirement on n\ in (6.16) also depends only on rj, cf. Theorem 3.1. Since 
n\ is related to u via (6.9), one has actually to assume that u ^ e(rj) with e sufficiently 
small, as required in Proposition 6.1. 

6.2. The case B < B c . Given n > and /3 ^ 1, fix some p\ = pi(rj) such that (6.16) 
holds and assume that cif3 2 ^ 2 ~ u ^ ^ u ^ e(r]) with c\ = ci(n) to be chosen sufficiently 
large later (observe that if e(n) is small one has that n\ and p\ are large, so the above 
requirement on p\ is coherent). The definition of n\(u) (which gives u = (B/2)" 1 ) and of 
v (which gives (2/B) u = 2) imply that 

/ o \ Pi(v) / r2\ n-l+Pifa) / R2\ m+Pi(ri) 

f^iw) (t) ^(t) (6 - i7 » 

where C2 = 02(7?) can be made arbitrarily small by choosing c\ large. Then, again provided 
that C2 is small enough (i.e. c\ large enough), we can apply Proposition A. 5 to get from 
(6.10) 



Qn 1+M v) < c^'^cfP ^l_y +Mv) ^ c'e^V^n)^ rj. (6.18) 
From this point on, the proof proceeds like in the case B > B c , starting from (6.13). 

6.3. The case B = B c . This is similar to the case B < B c . The value of /3q has to be 
chosen small enough to guarantee that Proposition A. 5 is applicable. We skip details. 

□ 

7. Disorder relevance: critical point shift lower bounds 

To prove disorder relevance, we give a finite size condition for derealization, adapting 
the fractional moment method, first used in [8], and then in [15, 16] for the pinning model 
with i.i.d. disorder. 

7.1. Fractional moment iteration. For 7 < 1 let x 7 to be the largest solution of 

_ x 2 + (B - 1)T 
X ~ W ' 

One can easily see that for 7 sufficiently close to 1 (which we assume to be the case in the 
following) x-y actually exists and is strictly less than 1. Moreover one has that x 7 increases 
to 1 as 7 increases to 1. Then we have: 

Proposition 7.1. Take k < 1/2. Then, setting A n := E (z^^) with Z^ h defined in 
(5.2), one has 

If there exists some no such that A no ^ x 7 , then F(/3, h) = 0. 



Al + (B - 1)T , , 

A n+1 < n ~ { w L - (7.1) 
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Proof. If for some no one has A no ^ x 7 , then iterating (7.1) one gets A n ^ x 7 ^ 1 for all 
n > riQ. Using the Jensen's inequality one has 



-E[\ogZ- h ] = — EPog(^ fc )T] ^ — log^ n 



(7.2) 



which gives F(/3, h) = F(/3, h) = (equality of the two free energies was noted after (5.2)). 



We now turn to the proof of (7.1). We define Z^ h = 
(S n+ i) 2 ^ 2(S n ) 2 + 2{S n ) 2 to get the iteration 



zt 



1 

^ — z 



2k/x,(1)^-2k^,(2) 



+ 



B - 1 



and use that 



(7.3) 



n+l,h n,h n,h ' 

where as usual the two partition functions in the r.h.s. refer to the first and second sub- 
system of size 2 n . From this, and using the inequality (a + 6) 7 ^ a 7 + 6 7 for any a, b > 
and 7^1, one has 



E 



< — E 

57 



^2K/i,(l)^2K/i,(2)\ 7 
n,h n,h 



+ 



Cg - 1) ■ 



(7.4) 



One then shows the following 
Lemma 7.2. If fi > 9 with 9 



E 



2(l-2«) 
2/xk,(1) 72^,(2^ 7 



n,h n,h 



as in (5.2), 
^ E 



This gives directly (7.1), taking fi = 9 so that Z^ h = Z£ h . 
Proof of Lemma 7. 2. One sets 

$(*,//) :=logE t 



~a*,(i) z a»,(2)\t 



(7.5) 
□ 

(7.6) 



where one defines Pf to be the law of a Gaussian vector (coi, . . . , cj 2 »+i) with correlations 
Kij(t) = K p if d(i,j) = p ^ n, and Kij(t) = tn n+ i if d(i,j) = n + 1. Then one can compute 
the derivatives of <3?. Using the definition of Z^ h one has for t > 0, ft S 1 



5$ 



xEi 



(*,A*) 



E, 



Z M,(1) Z M,(2)^ T 
n,h n,h 



K 



Thanks to Proposition B.3 one gets 



2 \ Xl l! +<f'/«4(^) 2 +(^) 2 ) 



^,(1)^,(2^ 7 " 

n,/i 



<9$ 

St" 



rin on + 1 



Et 



n,h n,h 



j=l J=2™ + 1 



() 2 



duidujj 



n,h n,h 



(7.7) 



(7.8) 



For the values of i, j under consideration one has 



g / z M,(1) Z M,(2)V 



7 2 /? 2 E^ 



,(2) 



7 /i,(l) 7 A t ,(2)\ 7 " 
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Therefore, 

E E 



s 2 



1 i=2" + l J J 



n,h n,h 



(4 1) ) 2 +(^ ) ; 



e n ' h 



and as a consequence, since we chose K n — K n 

Thus, the function 1 1— >• &(t,/j, — nt/2) is non-increasing and 



logE 



z (i-k/2,{1) ~/Li-re/2,(2)^' 
n,/i n,h 



$(l,^-/e/2) ^$(0,^) = 21ogE t 



n,h 



(7.10) 
(7.11) 

(7.12) 



Then, one uses that for fj, > 



2(l-2re) 



one has 2fiK ^ fi—K/2, which allows us to conclude. □ 



7.2. Change of measure. In this section we prove the lower bounds of Theorem 3.3 on 
the critical point shift for B ^ B c . 

One fixes 7 close to 1 such that x 7 is also close to 1 , and proves that if h = + u with 



u > small enough, one has A r 



E 



[ Z n ,h 



^ x 7 for some uq S N. To this purpose, 



we introduce a change of measure in the spirit of [16]. Define 

g{ui) := 1{f(u) sj R} + £ r1{F(lj)>R}; 
F(u) := {Vu,u) -E[(Vu,u}], 



(7.13) 



where the choices of the symmetric 2 n x 2 n matrix V, of R € R and > will be made 
later. Note that we have chosen F to be centered. Then using the Holder inequality, one 
has 



E[g(u)-y(g( U )Z% ih F] < E (sH)^ 



1-7 



(7.14) 



Remark 7.3. The original idea [15] is to take g{oS) = 4p where P is a new probability 
measure on {wi, . . . , W2™} such that P and P are mutually absolutely continuous. Then, 
to control both terms in (7.14), one has to choose P in a certain sense close enough to P, 
such that the first term is close to 1, but also such that under the measure P the annealed 
partition function E [(7(0;) .Z^a] = E [Z n ^] is small. 

The choice of g and F in (7.13) has the same effect of the change of measure in [15], 
that is inducing negative correlations between different oji, and the specific form (7.13) is 
chosen for technical reasons, to deal more easily with the case in which (Vuj,oj) is large. 

Let us first deal with the Radon-Nikodym part of (7.14): we make here the choice 
e R := P(F(lo) > R) 1 ^ . Then one has 



E 



1-7 



< 1 + (e R ) i-tP(F( w ) > R) = 1 + P(F(w) > R) 



1-7 



l + e R . (7.15) 



We now use the following lemma to estimate er in terms of it!. We let ||^|| 2 = Ylij V?j 
and K denote the covariance matrix (/%)i ^ ij 2 n - 
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Lemma 7.4. If V is such that Vij depends only on d(i,j) and \\V\\ 2 
Var(F) < 2K 2 <J with defined in (4.2), so that 



R—>oo 
~R2 > 



0. 



1, then one has 



(7.16) 



Thus one gets that er ^ const x R 2 ^ " , which can be made arbitrarily small choosing 
R large. 

Proof. We have that Var(i ? ) = E [(yw,w) 2 ] — E [{Vuj,uj}] 2 , and we can compute 

[uJiUJjUJkUJl} = VijVkl(KijKkl + KikKjl + KuKjk) 

i,j=l k,l=l i,j=1 k,l=l 

= E [(Voj, uj)} 2 + 2Tr ({VK) 2 ) . (7.17) 

We now use Lemma B.l, which says that V and K can be codiagonalized, and that the 
eigenvalues of K are bounded by K^, to get that Tr ((VK) 2 ) < K^Tr(V 2 ) = K^ (recall 
that Tr(V 2 ) = \\V\\ 2 = 1, as V is symmetric). One finally gets that Var(F) 2K% CJ , and 
as F is centered, using Tchebyshev's inequality gives the result. □ 

Next, we study the second factor in the r.h.s. of (7.14): 

E [g(u)Z^ h ] < E [1 {F(W) ^ R} Z% h ) + e R E [Z% >h ] . (7.18) 

To study the first term we define the measure P on \oj\ , . . . , u)2 n } to be absolutely con- 
tinuous with respect to P, with Radon-Nikodym derivative given by -gjp = -^r-- One then 

n.h 

has 



E 



(7.19) 



We are now ready to choose V = V n , and we do so as in [15]. We take V to be zero on 
the diagonal (Vn = 0), and for i, j G {1, . . . , 2 n } 



where 



Vn 



Y, 



Y 

1 j. 



if i / 3, 

2 

/ 



(7.20) 



(7.21) 



is used to normalize V. We stress that V satisfy the conditions of Lemma 7.4. 

One can compute easily Y n , since from Proposition 2.4 we have E n [<5j<5j] = B~ n ~ d ^'^ +1 , 
and one finds (cf. [15, Eq. (8.23)]) 



Yn 



n 



©(( 2 



if B = B c 
if B < B r 



V2, 



(7.22) 



where X = Q(Y) means that X > cY for some positive constant c. 

Proposition 7.5. We choose V = V n as in (7.20)-(7.21), and R = R n := $E[F(u]\. 
Then there exists some 5 > small such that, if u(2/B) n ^ 5, one has 



R := -E[F(co)} > c(3 2 Y n . 



(7.23) 
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Therefore, from (7.22), R can be made arbitrarily large with n. Moreover there exists a 
constant ( > which does not depend on n, such that 



(7.24) 



P(F(w) > R) = P [F(u}) > -E[F(w)]J > C- 

Combining this Proposition to (7.18) and (7.19), one gets that 

E[g(u,)Z% th ] ^Z^ h (l-( + e R ). 



(7.25) 



Recalling the equality (5.29) (which is the analog of Theorem 3.1 for the alternative 
partition function Z^ h ), one has for k < B 2 /A A 1/2 



z n,h ^ E « 



An \ n 



(7.26) 

gC-^ uSn 



provided that u ^ 5(B/2) n with 5 small (to be able to apply Lemma A.l to E n 

and that n > n$ to deal with the term (4/t/i? 2 )™. Therefore, if 5 and er was chosen 
small enough (that is smaller than some constant c = c(£)), one has for n > n$ that 

E g{u)Z^ < 1 - C/2 for all u < 5(B/2) n . This and (7.15) bound the two terms in 

(7.14), so that one has 



A n :=E[(Z% >h y] 



< (l + e R )(l-C/2) 7 < l-C/3<x 7 , 



(7.27) 



where the two last inequalities hold if er is small and 7 close to 1. To sum up, for 5, f3 small 
and R large enough, one has that A n ^ x 7 for all u ^ 5(B/2) n , and so F(/3, /t^ + u) = 0. 

Then, let us check how large has to be n so that our choice of R := ^E[-F(u;)] becomes 
large. From Proposition 7.5 one has that R > c(3 2 Y n so that one has to take f3 2 Y n > C 
for some constant C large enough. From (7.22), in order to have (3 2 Y n > C, 

• if B < B c , it is enough to take n larger than no := log(C"/3 _2 )/log(2/f? 2 ); 

• if B = B c , one has to take n larger than no := c'/3 -4 . 

Then for n = no one gets that R is large, but one also needs to take u ^ 5(2/B) n ° to 
ensure that A no \, ns ^ x 7 . Notice that from the choice of no above, the condition on u 
translates into 



u < 



jp2lo g (2/B)/log(2/B 2 ) = jpzi 



if B < B c 
if B = B r 



(7.28) 



where we also used that v = log 2/ log (2/5). One then gets the desired bounds (3.10)- 
(3.11) on the difference between quenched and annealed critical points. □ 



7.3. Proof of Proposition 7.5. To compute E[.F(cj)], we define for any 1 ^ i, j ^ 2 n 

1 



U, 



E[cjjWj] 



A n,h 



-EJE 



ujiUj e n ' h 



A Gaussian integration by parts gives easily 



2" 



Uij = Kik + Uij := Kij + /3 2 ^2 K ikKjiB^ h [5 k 5i], 

k,l=l 



(7.29) 



(7.30) 
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where E^ . denotes expectation w.r.t. the measure whose density with respect to P n 
is exp(H^ h ) / h . We then compare E* ft [5fc£j] with E n [5fc<5/], using that h = + u, 
< u < 5(5/2)": 



Khi^kSi] = ^E„ [5 k 5 ie S ^e uS " 

n,h 



< e 2ci ^E r 



^ c'E n [5 fc <5z] (7.31) 



where in the first inequality we used Remark 5.4 and also the fact that h > Z^ ha > 1, 
and in the second inequality we used that u(2/B) n ^ 6 to apply Corollary A. 2. The 
same argument easily gives E* fe [5fc<5i] > cE n [<5fc<Sz] in the range of u considered, so that 

c/3 2 a,ij ^ Uij ^ c'f3 2 aij, where 

2" 

aij := J2 WjlEnl$k$l] > Y n (KVK) i3 (7.32) 
k,l=l 

(the inequality is due to the fact that V is zero on the diagonal). We finally get 

2" 2" 

E[F(u)]=E[{Vu,u)]-E[{Vu,u)] = ^ ^(^ +u ij ) -E[{Vu, co)} = ^ V H u iv ( 7 - 33 ) 

i,j=l i,j=l 

so that we only have to compute ^ij=i Vij a ij — Y n Tr(VKVK). Since \\V\\ 2 = 1 and all 
eigenvalues of K are between 1 and K^, one has Tr ((VK) 2 ) = 0(1). Altogether, we get 
(7.23). 

We now prove (7.24). Using the Paley-Zygmund inequality, we get that 

¥(F(u) > R) = P (f(lo) > -E[F(u})] \ > ^EML (7.34) 

so that we only have to prove the following: 

Vax(F(u)) =E[{Vlo,lo) 2 ]-E[(Vuj,uj}} 2 = 0(E[F(w)] 2 ). (7.35) 

Indeed from this it follows immediately that there exists some constant £ > such that 
E[F(u,)] 2 /E[F( W ) 2 ] > C • 

We now prove (7.35), studying E[(Fu;,u;) 2 ] = Ylij,k 1=1 VijVkiM.[u)iWjU>kWi], starting 
with the computation, for any 1 ;C i, j, k, I ^ 2 n , of 

1 

zl 



K[u)iU)jUkU)i] = t^— E n E 



LdiUjjUkUJi e H "- h 



(7.36) 



n,h 

Again, a Gaussian integration by parts gives, after elementary computations, 

E [UiLOjUJ^LOi] = Aijki + Bykl := [HijU^l + KikUjl + KilUjf. + Kj^Uu + ftjjUjfc + KklUij] 

2 n 

+ /3 4 ^2 K ir K js K k tKi v ~En,h [S r S s 6 t 6 v ] . (7.37) 

r,s,t,v=l 

We estimate E [(yw,aj) 2 ] by analyzing separately Aijki and Bijki- 
Contribution from Bij^: we have 

2" 

B^ki < c/3 4 K ir K js K kt Ki v E n [8 r 5 s 5 t 5 v ] , (7.38) 
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where we used again Proposition 3.2 and Corollary A. 2 as in (7.31) (recall that we consider 
u 5{B/2) n ). Then defining 

Wij .. = MM = Vij + hm. (7 .3 9 ) 

I n I n JD 

we get 

2™ 2 n 

v v v kiBijki < c/3 4 (JHWOr.(WlOt«E n [J r <W«] 

i,j,k,l=l r,s,t,v=l 

<c'/3 4 Ty rs iy to E n [WA] + c"/? 4 ^ rr W to E n [W,] , (7.40) 

r,s,t,v=l r,t,v=l 

where we used the following claim: 

Claim 7.6. There exists a constant d > such that for every 1 ^ i,j ^ 2 n , (WK)ij ^ c'Wjj 
and (l£W)ij < c'Wij. 

Proof of the Claim. We write g = d(i,j), so Wij =: W q , and 

2 n cj-1 g-1 n 

(WK)ij =^W i iK lj = Y,2 P ~ 1 W P K q + Y, 2P ~ lw i K P+ S 2P_1 ^W> ( 7 - 41 ) 

!=1 p=0 p=0 P=<?+1 

where we decomposed the sum according to the positions of I (d(i, I) = p < q, d(i, I) = q 
or d(i, I) > q). Using that W p is decreasing with p, we get that the second and the third 
term are both smaller than (Y^ 2 p n p )W q . We only have to deal with the first term, using 
the explicit expression of W p , together with Proposition 2.4: 

so that the first term in (7.41) is smaller than c2 q K q W q . One then has that (WK)ij c'Wij, 
and the same computations also gives that (KW)ij ^ c'Wij. D 

The main term in the r.h.s. of (7.40) is the first one, for which we have 
Lemma 7.7. Let B ^ B c . There exists a constant c > such that 

J2 V rs V tv B n [S r S s S t 5 v ] = -L ]T E n [^]E n [5A]E„[WA] < cY n 2 . (7.43) 

r,s,t,i;=l n r,s,t,u=l 

This can be found in the proof of Lemma 4.4 of [15] for B = B c ; the proof is easily 
extended to the case B < B c . 

As for the remaining terms in (7.40), it is not hard to see, using repeatedly Proposi- 
tion 2.4, that they give a contribution of order o(Y%). For instance, one has 

2 ™ 2 n n n 

/3 4 Y, w rrW tv B n [S r S t 8 v ] ^ c /3 4 -g-pf Y 2 p B~ n ~ p ^ 2 q B~ n ~ p ~ q = /3 4 o(E n 2 ). (7.44) 

r,t,v=l n p=0 g=0 
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Altogether one has 

2™ 

VijVklB ijk i = /3 4 {Y 2 ) = O (i[F(^)] 2 ) , (7.45) 

i ,j,k,l=l 

cf. (7.23). 

Contribution of Aijki: recalling that Uij = K%j + Uij, we have KijUki + KkiUij ^ UijUki- 
Thus, we get 

^ VijVkiiKijUki + KkiiHj) *Z Ij^VijUij] = E[(Vu,u)?, (7.46) 
i,j,k,i=i yd=i / 

that we recall is not 0(E[i ? (cj)] 2 ), but will be canceled in the variance. The other contri- 
butions are, thanks to symmetry of V, all equal to (or smaller than) 

2" 2 n 2 n 

^ VijVkiKikUji = ^ VijVkiKikKji + ^ VijVkiKikUji, (7.47) 

i,j,k,l=l i,j,k,l=l i,j,k,l=l 

where the first term is Tr ((V^-ftT) 2 ) which is bounded as remarked before. Thanks to the 
estimate Uji ^ c' (3 2 aji = c' f3 2 Y n (KWK)ji, the second term is bounded above by a constant 
times 

2" 

p 2 Y n ^2 VijVuKikiKWKy^^YnTrdWKf) 

i,j,k,l=l 

^ cf3 2 Y n Tr(W 2 ) < 2c/3 2 y n = 0(E[F(w)]). (7.48) 

We used Lemma B.l to codiagonalize W and K and to bound the eigenvalues of K 
by a constant, and then the fact that the eigenvalues Aj of W are also bounded, so 
that £|A;| 3 cJ2\K\ 2 = cTr(W 2 ) = O(l). Indeed, Tr(W 2 ) = Tr(F 2 ) + £\ V^ 2 = 
1 + (2/S 2 ) n y- 2 = 1 + o(l). Putting together (7.37) with the estimates (7.45), (7.46) and 
(7.48) we have 

Vax(FH) = E«y W ,^> 2 ) - (E(Voj,oj)y = J2(A ijkl + B^V^Vu - (e(Vu,l 

ijkl 

= O (I[FH] 2 ) (7.49) 

and (7.35) is proven. 

Appendix A. Pure model estimates 

We first give some estimates on the partition function of a system of size n. 

Lemma A.l. (1) There exist constants a® > and cq > such that for any n > 0, if 
u ^ ao (B/2) n one has 

E n [exp (uS n )} ^ exp (c u(2/B) n ) . (A.l) 

(2) There exists a constant c > such that for any n > and u > one has 

E n [exp (uS n )] < cexp (ra^2") , (A.2) 

where v is as in (2.19). 
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Proof. For the first inequality, the same type of computation was already done in [14] , and 
we give here only an outline of the proof. The partition function Rk of the pure model 
satisfies the iteration 

{ n Rl+B-l (A-3) 

Rk+i = - L - 5 — • 

Defining Pj, := R^ — l it is easy to show by recurrence that Pf, ^ cqu (^) k for every k ^ n 
(because we stay in the linear regime for the chosen value of u), so that for k = n we get 
the result. 

For the second inequality, we use that for any n > and u > 0, 

^ log E n [exp (uS n )) ^ F(u) + (A.4) 
from [14, Theorem 1.1], and this gives immediately the result, using (2.18). □ 

Defining for any subset I C {1, . . . , 2™} 5i := Y\ ieI Si, and Si = 1 if I = 0, one wants 
to compare E n [5/e u5 "] and E n [<5/] when the partition function is still in the linear 

regime < u ^ a (B/2) n , the bound E n [5/e n5 "] > E n [<5j] being trivial. 

Corollary A. 2. There exist constants oq > and d > such that for any n > and any 
non-empty subset I C {1, . . . ,2 n }, if ^ u ^ ao (B/2) n one has 

E n [5! exp (uS n )} < exp (du f^j Y ' E n [5/] . (A.5) 

Proof. We prove by iteration on n that for all non-empty subsets I C {l,...,2 n }, if 

u ^ ao (B/2) n one has 

E n [,5/ exp (u5„)] < exp ^c u ^ ^ ^ E n [5/] , (A.6) 

where Co is the constant obtained in Lemma A.l. 

The case n = is trivial. Let us assume that we have the assumption for n > and prove 
it for n + 1. Take I a non-empty subset of {1, . . . , 2 n+1 }. As in the proof of Lemma 5.3, 
one decomposes I into its "left" and "right" part and writes E n+ i[<5j] = ■^E n [<5/ 1 ]E n [<5y ] 

and |/| = + {ty. 

If Ii, I2 7^ 0, using the induction hypothesis, one easily has 



E n+ i [5/ exp (uS n+ i)] = -^E n [5 h exp (uS n )] E n \5j 2 exp (uS n ) 



k \ \h\+\h\ 

^expjco^dj ±E n [5 h }B n [8 T2 }, (A.7) 



fc=0 



which gives the right bound. 



If I\ = (or analogously if I2 = 0), one has E n+ i[o/] = 4E„[(5t ] and 



E n+ i [Si exp (uS n+ i)] = -^E n [exp (uS n )} E n Sj 2 exp (uS n 

< e c «(2/B)"+ 1 
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where the first part is dealt with Lemma A.l, and the second one with the induction 
hypothesis. □ 

Theorem A. 3. Let B G (1,2). Let (6 n ) n >o be a sequence that goes to as n goes to 
infinity. There exists a constant c& > such that for all n > and every ^ u ^ b n (^- A 
|) n one has 

E n [exp {u(S n ) 2 )} ^ exp ^c b u (^2^j J ■ (A-9) 

Corollary A. 4. Let B G (1, 2), k < ^- A \ and note tp := (2k) V jjp < 1. TTien /or every 
A > i/iere exists a constant ca > suc/i i/iai /or am/ n > 0, any u G [0, A] and any 
subset I of {1, ... , 2 n }, one has 

E n [^exp(«««(5 n ) 2 )] < (e c ^ n ) n|I|+1 E n [5 / ]. (A.10) 
Note that if I = 0, t/ie statement is implied by Theorem A. 3. 

Proof of Theorem A. 3. The proof relies on Lemma A.l. Consider u $5 b n (^- A |) n . One 
writes 

™+oo 



J:=E n 



(1 \ 1 1 r+<x> 

-u(S n ) 2 \ =^J e~ z2 / 2 B n [exp (zy/ZS n )] dz. (A.ll) 

One sets A := ("§)", where a is a constant that will be chosen small. Note that 

— 1/2 

thanks to our choice of u, one has A > a b n that goes to infinity as n grows to infinity. 
Then one decomposes the integral J according to the values of z, and writes J = J\ + J2, 
where 



Jl := -i= / e" 22 / 2 E n [exp (^5„)] dz 

V27T J z ^ A 

J 2 ■= -4= / e-^/ 2 E n [exp dz. 

V27T J^>A 



(A.12) 



To bound Ji, one chooses a ^ ao with ao as in Lemma A.l, such that for the values of z 
considered one has Zy/u ^ a$(B /2) n and then one applies Lemma A.l-(l) to get 

Ji < -^L f e-^ 2 / 2 exp (czy/u{2/B) n ) dz < exp (-u (4/£ 2 ) n ^) . (A.13) 
v 2vr J z ^ A V 2 / 

We deal with the term J2, decomposing again according to the values of z. Let us first 
introduce some notations: we define the sequence (Afc)fc> by the iteration 

| A ° = A (A 14) 

\A fe+1 = A(A fc ) 2/i/ (>A fc >l), k • ; 

and define also m = inf{£;, Aj. > AT,/u2 n }, for some A chosen large enough later. We 
point out that m is finite. Indeed for a fixed large n, if v ^ 2, then A^ > A fc+1 and goes 
to infinity as k goes to infinity. Otherwise, if v > 2, A^ goes to A^" 2 ) as k goes to 
infinity. Then, we just need to check that A u ^ u ^ > Ay/u2 n if n is large. Using the value 
of v = log2/log(2/S) one has 2 1 /" = 2/B, so that A u = a u u~ u / 2 2~ n . Then 

Av „ — v/2<2— n 

, r- n . - = a u j— . , = a v (u2 n )- ( ^ 1) > a v b x ~\ (A.15) 
where we used that n2 n ^ b n . As v > 1, it remains only to take n large. 
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One decomposes J 2 as follows: 



1— _ 1 r^k+i 
J2=J2^= e-* 2 / 2 E n [exp (zy/iiS n )] dz 

1 r+00 

+ —= \ e~ z2/2 E n [exp (z^/uS n )] dz. (A. 16) 
V2vr JA m 



Each term of the sum in (A. 16) can be dealt with Lemma A.l-(2). One gets 
= / " +1 e" z2 / 2 E n [exp (z^iSn)] dz < E n [exp (A k+1 ^S n )] P {M > A fc ) 

^ d exp ( C2 2"n^ 2 (A fc+1 )-) exp (-c(A fc ) 2 ) , (A.17) 



where N stands for a standard centered Gaussian. Now recall the definition of A k and 
A, that gives (A k+X ) u = A v (A k ) 2 = a v u~ u/2 2~ n {A k ) 2 , so that one can bound the term 
in (A.17) by 

Cl exp ((c 2 a" - c){A k ) 2 ) < a exp (-c(A fc ) 2 /2) , (A.18) 

where the inequality is valid provided one has chosen a sufficiently small. 
Let us now deal with the last term in (A. 16), trivially bounding S n ^ 2 n : 

1 poo -I fOO 

/ e"^/ 2 E n [exp (zy/HS n )] dz < -±= / e^^e^ dz 
V2vr JA m V27T JA m 

= e uAn ' 2 P (N > A m - v^2 n ) < e A- 2 (A m )^-c(l-A-i)2(A m )2 ^ e -c(A m )V2 ; (A 19) 

where we used that ^fu2 n 74 _1 A m , and supposed that ^4 was chosen large enough for 
the last inequality. 

We finally get that for n large one has 

cfA^/2 fCe- cA2 / 2 ifi/<2, , A , 

■h < ci > e~ c(Afe) /2 < < A2/0 (A.20 

f-i I Cme- cA / 2 if 1/ > 2, V ; 

fc=o ^ 

where in the case v ^ 2 we used that A^ > A fc+1 . Note that for v > 2, using (A. 15), one 



also can bound m from above as follows: since A^ = A 1-2/" , 

Afc_ = A^^- 2 ) A __^_ (2/t/)fc +i > al/ / (v _2) b (l_ l ,)/(„_2) A - C '(2/i/)* i fA 21 > 

.On. /TTOn — H V * / 



Vu2 n ^/u2 r 

So if one takes fc > - log log A/ log(2/i/) one gets that A fc > a !y /^- 2 )6^ 1 " iy)/(iy ~ 2) e~ c ' 1 /w2 ri . 
If n is large enough this implies that m ^ const x log log A. 

Then one easily gets that J 2 = o (A~ 2 ), with A~ 2 = O (u(4/i? 2 ) n ), so that combining 
with the bound on J\ one has 

J < exp f |u {A/B 2 ) n \ + o (u (4/B 2 ) n ) . (A.22) 

□ 

Proof of Corollary A. 4- We proceed by induction. Fix A > and u ^ A, and take the 
constant ca obtained in Theorem A. 3 for the sequence b n = A{$ A2n) n . The case n = 
is trivial. Suppose now that the assumption is true for some n, and take I a subset of 
{1,...,2™+ 1 }. 
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Suppose 7^0 (otherwise one already has the result from Theorem A. 3). As in the 
proof of Lemma 5.3, one decomposes I into its "left" and "right" part and E n+1 [<y = 

±E n [5 h ]E n [5 T2 }. Using that (S n+1 ) 2 < 2(S { n ] ) 2 + 2(S ( n ] ) 2 one gets 

E n+1 [5 7 exp (uK n+1 (S n+1 ) 2 )} 

< ^E n [5 h exp ((2 K )uK n iS n ) 2 )] E ra exp ((2k)uk u (S n ) 2 ) 

< ^ n [S h ]B n [S T2 ] ( e -(W)" |/ll+ " |72l+2 ^ E n+1 [o>] ^ )( n + D|/| + i (A 23) 

where for the second inequality we used the recursion assumption and for the last one the 
assumption |/| > 1. Now one just uses that 2k ^ cp to conclude. □ 

From Corollary A. 4 one can deduce the following Proposition, useful to control the 
variance of the partition function (see Section 6). Define as in (6.5) D n := Y2i,j=i K ij^i^p 
where 5 and 5' are the populations at generation n of two independent GW trees. 

Proposition A. 5. Let B G (1, 2), n < \ A ^ and set <p = (2k) A (4k/B 2 ) < 1. 

• If B > B c , then for every £ (-Jj V ip, l) there exist some uq > and some constant 
c > 0, such that for every n G N, n G [0, no] one /ias 

E® 2 [exp («D n )] 1 + cn$ n . (A.24) 

• If B < B c there exist some a\ > anc? some constant c > 0, snc/i t/iai /or every 
n € N, if u ^ a\ (j^j one /ias 

2 x n 



[exp (uD B )] sC 1 + cn ( -^J . (A.25) 

If B = B c , there exists some uq such that if u ^ no i/ien /or aZZ n ^ ^n -1 / 3 one /ias 

E® 2 [exp (uD n )] ^ 1 + 2n 1 / 3 . (A.26) 



Proof. One has 



/a) 



(A.27) 



Since clearly D n+ \ vanishes when either of the two GW trees is empty, one has for every 
v G [0, 1] 



F ®2 r 



< 1 E 



e^exp(-K n ,((5 n ,) 2 + (^) 



/ \2 



12 B 2 -l 
+ 



exp ne 



B 2 

2 5 2 
+ 



B 2 



(A.28) 



where in the second inequality we expanded e v n as in Remark 5.2 and used Corollary A. 4 
to get the constant cq > for ip := (2k) V |# and some ip' G (y, 1). Then we set no ^ 1 
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and for n > define v n+1 := v n e-°° Vn ^ n ^ v . Define X n := E® 2 [exp {v n D n )\ - 1, so 
that using the previous inequality one has 

x n+l ^ — e ^ n (x n + 1) 2 — ^ — ^ — ( 1 + ir) + cvo(pn - (A - 29) 

We consider the different cases B < B c , B = B c and B > B c separately, but each time 
we estimate from above E® 2 [e^ 1 - ™] . One then easily deduces Proposition A. 5 using that 
there exists a constant c\ such that v n > c±vq, and then E® 2 [e^ - ™] ^ 1 + X n . One 
concludes taking u := c\Vq. 

In the sequel we actually study the iteration 



X n+ i = ~BrX n 1 + -M + (c/c )w n , X = X (A.30) 




where we defined w n := CQVQip n . Clearly, X n ^ X n for every n. 

- Take B > B c := Let us fix some $ £ (-Jy V 95, l) . One has that X ^ Co^o and 
one shows easily by iteration, using (A.30) and the definition of w n , that X n ^ C n & n Vo, 
with (C n ) n6 N an increasing sequence satisfying 

C n+1 = C n e w - (l + \c n v^ + cV"^- (n+1) (A.31) 

(use that <3? > (2/B 2 )). Then we show that provided that vq has been chosen small enough, 
(C n ) nS M is a bounded sequence. Indeed, using that C n > Cq one has 

C n+1 < C n e w - + ^C n v $ n + J^C-Hv/tyA 

< C„e^ exp Qc> # n ) exp (c"(^/$)") ^ ,4 exp Uv f^C k $ k j . (A.32) 

where we noted ^4 := n«^=o eWne - c , with A < +00 thanks to the definition of w n and 

using that <I> > ip. It is then not difficult to see that if vq is chosen small enough, more 
precisely such that A exp (vqCq J2k=o ^ ^Cq, then C n remains smaller than 2Cq for 
every n £ N. From this, one gets that X n ^ 2Co < I )n 'Uo for every n. 

- Take B < B c . The idea is that if Xq is small enough, (A.30) can be approximated 
by the iteration X n+ \ ^ -^jX n while X n remains small. For any fixed n > 0, one chooses 

vq = a (B 2 /2) n with a small (chosen in a moment), and one has Xq ^ Coa f^§~l • Then 
one shows by iteration that 

X k ^C k a(B 2 /2) n - k (A.33) 
for some increasing sequence (Ck)keN verifying 

C k+1 = e w *C k 1 + — +a -i Wk . (A.34) 



2 v 2 y / v 2 



One then shows with the same method as in the case B > B c that C n is bounded by some 
constant C uniformly in n, provided that a had been chosen small enough. Thus taking 
k = n one has X n ^ ca = cvq (2/S 2 ) n . 



HIERARCHICAL PINNING MODEL WITH DISORDER CORRELATIONS 



35 



- Take B = B c = y/2. The iteration (A. 30) gives 

X n+l ^ e Wn X n (l + + (c/c )w n , (A.35) 

and we recall that w n = covoy^ n - Take vo = e 3 , so that Xq ^ e for e small. We 
now show that if e ^ e§ with e§ chosen small enough, one has for all n l that 

X n ^ e (1 + ne). We prove this by induction. For n = this is just because one chose 
Xq ^ e. If X n ^ e (1 + ne) and ne ^ 1/2, one has (note that w n ^ co£ 3 for all n) 

A n+ i < e C(,£3 e (1 + ne) (\ + (1 + ne)^ + ce 3 , 

< e [(1 + c' e 3 ) (1 + ne) (1 + 3e/4) + ce 2 ] 

< e [l + e (n + 3/4 + c' e 2 + ce)] < e (1 + (n + l)e) , (A.36) 

provided that e ^ £o with e small enough. This concludes the induction step. Thus one 
has that for all n ^ \ e ~ 1 ^ X n ^ 2e, with e = Vq. □ 



Appendix B. Hierachically correlated Gaussian vectors 
Lemma B.l. Let m(-) be a function from N to K and for n € N let Let M := 



(Mij) 



1 ^ i,j ^ 2 



^ 6e i/ze 2 n x 2™ matrix with entries M, 



m(d(i,j)). Then, the eigenvectors 



of such a matrix do not depend on the function m(-), and the eigenvalues are 
Ao = m(0) + X^fc=i 2 fc_1 m(A;) , with multiplicity 1 

■\7l-p 



A„ = m(0) + X]Li 2 fc_1 m(A;) - 2 n " p m(n + 1 - p) , multiplicity 2 P_1 , for 1 ^ p ^ n. 



(B.l) 



This comes directly from the fact that 
/ 



M (n) 



m(n) • • • m(n) 
\ m(n) • • • m(n) 



mini 



m(n) 



m(n) \ 
m(n) 

J 



(B.2) 



where each block is of size 2 n_1 . One computes the eigenvalues: the eigenvector (1, . . . , 1) 
gives Ao, the eigenvector (1, . . . , 1, —1, . . . , —1) gives Ai. Then the eigenvectors (X, 0) and 
(0, X) with 1^ (1, . . . , 1) being an eigenvector of ilf( n_1 ) give all the others eigenvalues, 
which are the eigenvalue associated to X with M( n_1 ), but with multiplicity multiplied 
by 2. 

Remark B.2. Lemma B.l shows that the spectral radius of is upper bounded by 

YlpLo 2 p |m(p)|. Also, two matrices with entries depending only on the distances d(i,j) 
can be codiagonalized, as the eigenvectors do not depend on the values of the entries, and 
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one can describe the diagonalizing orthogonal matrix Q, 

( 1 1 y/2 \ 



n 



1 



>2 n 



1 1 
1 -1 



V2 
s/2 



(B.3) 



\ 1 -1 -y/2 j 

such that £l l KQ, = Diag (Ao, Ai, A2, A2, . . .) with A, given in Lemma B.l. 

Let oj = {a;j}j 6 N be the centered Gaussian family with correlation structure EfcjjWj] = 
K d(i,j)- The following Proposition gives the dependence on K n of a smooth function of 
cji, . . . ,ui2 n - 

Proposition B.3. If f : ]R 2 ™ h->- R is twice differentiable and grows at most polynomially 
at infinity, one has 

2 n-l 2 n 

-E[/(wi,... J w 2 »)] = ^ E 

i=l j=2 n ~ 1 +l 



d 

dK n ' 



d 2 f 



(B.4) 



Proof. Thanks to Remark B.2, one has 

E [f(ui, . . . ,W2«)] = E [/(fiw)] 



(B.5) 



with defined in (B.3), and where P stands for the law of a centered Gaussian vector 
of covariance matrix A := Diag (Ao, Ai, A2, A2, • • •)■ The eigenvalues Aj and their mul- 
tiplicity are given in Lemma B.l. Then, as only Ao = Ko + ^Cfc=i2 fc_1 ^fc an( i ^1 = 
=1 2 1 K; t — 2 n 1 K n depend on K n one gets 

^-E [/(«)] = 2 n -^l [/(flw)] - 2"^^E [/(flw)] . (B.6) 

Then one uses the classical Gaussian fact that if oj is a centered Gaussian variable of 
variance a 2 and 5 is a differentiable function which grows at most polynomially at infinity, 







duj 2 



(B.7) 



Plugging this result in (B.6) one gets 
1 d 



>n— 1 



E[/(wi, . . . ,W 2 ™)] 
2 n 

= i ^ aaO^E 

* i • 1 



r 9 2 f 




dxidxj 


x=Qu- 



( 2 n 

i ^2% 2 E 



r 9 2 / 




dxidxj 


x=Qu- 



2 

1 y e 

on L^i 



d(i,j)=n 

where in the second equality we used the values of Qki and O/^. 



9 2 / 
dujidojj 



(Bi 



□ 
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Remark B.4. With the same type of computations, since 0, is explicit, one can also 
compute the derivative with respect to n p for p ^ n, and after some computations, one 
gets 
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